package 最大正方形221;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: shy
 * @Date: 2021/01/08/11:39
 * @Description:
 */
//class Solution {
//    public int maximalSquare(char[][] matrix) {
//        if (matrix == null || matrix.length == 0 || matrix[0].length == 0)   return 0;
//        int m = matrix.length, n = matrix[0].length;
//        int[][] dp = new int[m + 1][n + 1];
//        int maxSide = 0;
//        for (int i = 1; i <= m; i++) {
//            for (int j = 1; j <= n; j++) {
//                if (matrix[i-1][j-1] == '1'){
//                    dp[i][j] = Math.min(dp[i][j - 1], Math.min(dp[i-1][j-1],dp[i-1][j])) + 1;
//                }
//                maxSide = Math.max(maxSide, dp[i][j]);
//            }
//        }
//        return maxSide * maxSide;
//    }
//}

